﻿#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
//给定一个大小为 n 的数组 nums ，返回其中的多数元素。
//多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
//假设数组是非空的，并且给定的数组总是存在多数元素
int cmp_int(const void* p1, const void* p2) {
    return *(int*)p1 - *(int*)p2;
}
int majorityElement(int* nums, int sz) {
    qsort(nums, sz, sizeof(nums[0]), cmp_int);
    return nums[sz / 2];
}
int main() {
    int arr[] = { 1,1,1,1,1,1,2,2,2 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    int ret = majorityElement(arr, sz);
    printf("多数元素是%d", ret);
    return 0;
}